Slicings of parallelogram polyominoes, or how Baxter and Schröder can be reconciled
نویسندگان
چکیده
We provide a new succession rule (i.e. generating tree) associated with Schröder numbers, that interpolates between the known succession rules for Catalan and Baxter numbers. We define Schröder and Baxter generalizations of parallelogram polyominoes (called slicings) which grow according to these succession rules. We also exhibit Schröder subclasses of Baxter classes, namely a Schröder subset of triples of non-intersecting lattice paths, and a new Schröder subset of Baxter permutations.
منابع مشابه
Parallelogram Polyominoes and Corners
(Received) We give an equation satissed by the generating function for parallelogram polyominoes according to the area, the width and the number of left path corners. Next, we give an explicit formula for the generating function of these polyominoes according to the area, the width and the number of right and left paths corners.
متن کاملCombinatorics of labelled parallelogram polyominoes
We obtain explicit formulas for the enumeration of labelled parallelogram polyominoes. These are the polyominoes that are bounded, above and below, by northeast lattice paths going from the origin to a point (k, n). The numbers from 1 to n (the labels) are bijectively attached to the n north steps of the above-bounding path, with the condition that they appear in increasing values along consecu...
متن کاملTilings by Translation: Enumeration by a Rational Language Approach
Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes that tile the plane by translation: a polyomino tiles the plane by translation if and only if its boundary word W may be factorized as W = XY X Y . In this paper we consider the subclass PSP of pseudo-square polyominoes which are also parallelogram. By using the Beauquier-Nivat characterization ...
متن کاملThe number of directed k-convex polyominoes
In the plane Z× Z a cell is a unit square and a polyomino is a finite connected union of cells. Polyominoes are defined up to translations. Since they have been introduced by Golomb [20], polyominoes have become quite popular combinatorial objects and have shown relations with many mathematical problems, such as tilings [6], or games [19] among many others. Two of the most relevant combinatoria...
متن کاملCounting Directed-convex Polyominoes According to Their Perimeter
An approach is presented for the enumeration of directed-convex polyominos that are not parallelogram polyominoes and we establish that there are ( 2n n−2 ) with a perimeter of 2n + 4. Finally using known results we prove that there are ( 2n n ) directed-convex polyominos with a perimeter of 2n + 4.
متن کامل